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METHOD AND APPARATUS FOR APPLICATION DRIVEN 
ADAPTIVE DUPLEXING OF DIGITAL SUBSCRIBER LOOPS 

CROSS-REFERENCE TO RELATED APPLICATION 

[1] The present application is related to commonly- 
assigned, co-pending, application for patent Serial No. 

entitled "NEAR-END CROSSTALK NOISE MINIMIZATION 

5 AND POWER REDUCTION FOR DIGITAL SUBSCRIBER LOOPS" filed 
concurrently herewith, the disclosure of which is hereby 
incorporated by reference . 



BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

10 [2] The present invention relates to digital subscriber 

loop (DSL) systems and, more particularly, to a method and 
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apparatus for adapting the duplexing ratio implemented by 
a DSL system to meet application needs. 

Description of Related Art 
[3] With the advent of inexpensive computers, the demand 
5 for residential broadband services has been increasing due 
to the widespread use of computers and the rapid 
development of computer networks. As a result, various 
Digital Subscriber Line (DSL) services have been proposed 
to make better use of the existing copper loop 

10 telecommunications infrastructure for the global 
information highway. DSL includes a large family of 
services including: asymmetrical DSL (ADSL) ; symmetrical 
DSL (SDSL) ; high data rate DSL (HDSL) ; and very high data 
rate DSL (VDSL) , collectively and generally referred to as 

15 x-type digital subscriber line (xDSL) technologies. 

[4] The phrase "DSL duplexing ratio" refers to the ratio 
between upstream and downstream bandwidth used on the DSL 
loop to carry data communications. Currently, the 
duplexing ratio for a DSL modem implementing one specific 

2 0 xDSL technology is fixed. By this it is meant that the 
xDSL technology used by the DSL modem determines and 
specifies how the overall bandwidth of the physical loop 

2 

Dallas2 844558 v 2, 28940 001 16 



Patent Application 
Docket #01-OT-080 



link is to be shared between the upstream and downstream 
transmission directions, and this sharing relationship 
cannot be changed or adjusted. 

[5] For example, the bandwidth of an ADSL link is 
5 asymmetrically duplexed, with more bandwidth being 
D allocated to the downstream transmission direction. More 

Sj specifically, the fixed DSL duplexing ratio for ADSL is 

m typically on the order of 1:8 to 1:4. The basic assumption 

o 

m for the implementation of ADSL technology is that the user 

* 10 will be mainly receiving data from Central Office (CO) , and 

thus a greater portion of the available DSL bandwidth is 
jjf allocated to the downstream. 

H : [6] While ADSL technology is likely to be the most 

attractive option for residential users, SDSL is more 

15 popular with business users and telecommuters. The reason 
for this is that the SDSL technology equally divides the 
available bandwidth between the upstream and downstream 
directions (duplexing ratio of 1:1). This allows users 
access to sufficient bi-directional bandwidth to 

2 0 efficiently send and receive large files. 

[7] The fixed duplexing ratios of xDSL technologies, 
however, cannot be adjusted to account for the type of the 
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user application at issue and the bit rates needed by the 
DSL upstream and downstream signals. It is well recognized 
by those skilled in the art that different DSL duplexing 
ratios may be desired by the same user for different DSL 
5 applications. For example, when a video conference 
!l application is activated by a user through a DSL link, a 

y symmetrical link is optimal. However, an asymmetrical link 

W is desired when an upload application is launched by the 

O user at a later time. What should be noted is that the 

« p.; 

s 10 high data rate direction is not necessarily always the 

pj downstream direction, and the duplexing ratio between 

upstream and downstream bandwidth often times needs to be 
ri varied on an application-by-application basis to best suit 

the needs of the user. 
15 [8] For users of applications that have similar DSL 
bandwidth requirements, the xDSL technologies provide 
acceptable service. However, due to the fixed duplexing 
ratios of xDSL technologies, users of applications that 
have variable bandwidth range needs may find themselves 
2 0 inefficiently utilizing the available spectrum resources 
for some time with an unfavorable duplexing ratio. It 
would be a significant benefit to the user if the DSL 
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duplexing ratio could be adapted to the upstream and 
downstream communication needs of the application, 

SUMMARY OF THE INVENTION 

[9] The present invention concerns a method and apparatus 
5 associated with a digital subscriber line (DSL) transceiver 
that improves communications performance. In response to 
a new initiated DSL loop communication, a required upstream 
and downstream bit rate for application communications is 
determined by a duplexing controller. From the ratio of 

10 these two bit rates, a desired duplexing ratio is 
calculated to meet the communications needs of the 
application. The operation of the duplexing controller is 
then adapted to choose a duplexing ratio for use over the 
new initiated DSL loop communication that approximates the 

15 desired duplexing ratio. 

[10] An embodiment of the invention determines a 

desired duplexing ratio based on a required 
upstream/ downstream bit rate. Certain upstream and 
downstream subcarriers are then selected to minimize NEXT 

2 0 noise for the desired duplexing ratio. Additional 
functionality of the invention monitors performance of the 
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duplexing ratio adapted communications system. Still 
further functionality abandons extra acquired bandwidth in 
order to improve system performance. 

[11] In accordance with an embodiment of the 

5 invention, a calculation is further made of a crosstalk 
noise effect caused by the new DSL loop communication with 
respect to other active DSL loop communications. This 
calculation is made for each one of a plurality of 
potential positions for the required upstream/ downstream 

10 bandwidth within a total available upstream/ down stream 
bandwidth specified by the chosen duplexing ratio. The 
potential position having the best calculated crosstalk 
noise effect is then selected as the position of the 
required upstream/ downstream bandwidths for carrying the 

15 new DSL communication. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[12] A more complete understanding of the method and 
apparatus of the present invention may be acquired by 
reference to the following Detailed Description when taken 
2 0 in conjunction with the accompanying Drawings wherein: 
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[13] FIGURE 1 is a functional block diagram of an ATU-R 
transmitter for a DSL modem implementing an adaptive 
duplexing ratio in accordance with the present invention; 
[14] FIGURE 2 is a functional block diagram of an ATU-C 
transmitter for a DSL modem implementing the adaptive 
duplexing ratio; 

[15] FIGURE 3 is a diagram illustrating NEXT noise and FEXT 
noise sources in a cable bundle; 

[16] FIGURE 4 is flow diagram illustrating a process for 
establishing a new DSL link with an adapted duplexing 
ratio; 

[17] FIGURE 5 is a state machine diagram operating an idle 
ATM cell removal process; 

[18] FIGURE 6 is flow diagram illustrating a process for 
15 performing an idle cell discarding operation; 

[19] FIGURE 7 illustrates selective bandwidth utilization 
for DSL service; 

[20] FIGURE 8 illustrates selective bandwidth utilization 
to minimize NEXT noise in a non-overlapped DSL system 
2 0 implementation; 
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[21] FIGURE 9 illustrates selective bandwidth utilization 
to minimize NEXT noise in an overlapped DSL system 
impl ement at ion ; and 

[22] FIGURE 10 is a flow diagram for a process to 

5 minimize NEXT noise for the new initialized loop in the 
same cable bundle. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[23] Reference is now made to FIGURE 3 wherein there is 
shown a diagram illustrating near-end crosstalk (NEXT) 

0 noise and far-end crosstalk (FEXT) noise sources in a cable 
bundle 10. It is well known that the performance of a 
digital subscriber loop (DSL) modem is generally limited 
by the crosstalk noise introduced by other modems that are 
connected to the other loops in the same cable bundle 10. 

5 The crosstalk phenomenon can be modeled using two 
components, namely NEXT noise and FEXT noise. A DSL line 
driver 12 is designated by a triangular "T" reference, 
while a DSL line receiver 14 is designated by a triangular 
"R" reference. A disturbing circuit 16 is shown as both 

D a NEXT noise component source and a FEXT noise component 
source. NEXT noise occurs when the line receiver 14 of the 
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disturbed circuit 20 is located at the same end of the 
cable bundle 10 as the line driver 12. The disturbed 
circuit 2 0 experiences NEXT noise due to electromagnetic 
radiation received on line (or loop) 26 from line/loop 24 
5 in the cable bundle 10. FEXT noise occurs when the line 
receiver 14 of the disturbed circuit 18 is located at the 
other end of cable bundle 10 from the line driver 12. The 
disturbed circuit 18 experiences FEXT noise due to 
electromagnetic radiation received on line/loop 22 from 

10 line/loop 24. 

[24] Generally speaking, it is NEXT noise, as opposed 

to FEXT noise, that presents the major source of 
interference. The reason for this is that FEXT noise 
passes through the entire DSL loop. Because its 

15 propagation loss generally is very large, in many cases the 
FEXT noise can be ignored. The opposite is true with 
respect to NEXT noise which undergoes little, relatively 
speaking, attenuation in its short transmission path. The 
concerns over NEXT noise remain even when the bit rate of 

2 0 the transmitted signal is small because idle ATM cells are 
inserted to fill up all the data frames of the DSL link 
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(both upstream and downstream) , and the transmission of 
this filler material is also a source of noise. 

[25] When DSL services are offered on different loops 

in the same cable bundle, it is very important to reduce 
5 and minimize NEXT noise contributed by a DSL communication 
on one loop with respect to the communications on other 
loops. Doing so beneficially improves DSL system error 
rate performance and increases loop throughput. 

[26] In order to improve the performance of a DSL 

10 modem, one primary objective of a modem designer should be 
the minimization of crosstalk noise in the cable bundle 10. 
This is especially true with respect to the NEXT noise 
component. For example, NEXT noise may be minimized in 
prior art ITU-T G. 992.1 and ITU-T G.992.2 ADSL transmitter 
15 system implementations by separating the upstream and 
downstream bandwidths. This prior art solution, however, 
is of limited utility as DSL modems and communications 
services become more complex, and a need exists for a 
technique of more universal and future applicability for 
2 0 reducing the NEXT noise component and combating power 
dissipation concerns. The issue of noise minimization 
becomes of even greater concern as options for adapting the 
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duplexing ratio, as discussed herein, are presented to the 
user. 

[27] In accordance with the present invention, an optimized 
crosstalk performance for a DSL system may be obtained by 
5 considering the following factors: 

[28] Minimization of the NEXT noise. The existence of 
overlapping upstream and/or downstream bandwidths for DSL 
communications by plural users on a common cable bundle is 
a primary cause of NEXT noise. It is further recognized 

10 that not all of the available downstream bandwidth is 
needed for a communication and thus a smaller, necessary 
or required bandwidth may be allocated. Some control may 
be exercised over the placement of the required downstream 
bandwidth within the DSL spectrum. By selectively placing 

15 the required downstream bandwidth, the NEXT effect 
experienced by others on the same cable bundle as a result 
of a common or overlapping bandwidth between loops may be 
minimized, and significant reductions in NEXT noise may be 
achieved. 

20 [29] Minimization of allocated bandwidth. DSL operation 
dictates the insertion of idle ATM cells to fill all data 
frames when the bit rate of the data to be transmitted is 
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smaller than the available throughput rate of the DSL link 
(both upstream and downstream) that is defined by the 
allocated number of subcarriers. For example, when the DSL 
user is browsing a website, the upstream data rate can be 
5 as low as few kilobits per second, with the remainder of 
the available throughput rate being met by the transmission 
of idle ATM cells that add substantively nothing to the 
data transmission but nonetheless contribute significantly 
to crosstalk noise as well as power consumption. In some 

10 extreme situations, for example, when there is no data to 
be transmitted, idle ATM cells are transmitted to fill the 
available throughput rate and accordingly comprise the only 
source of crosstalk noise. By intelligently selecting the 
minimum number of the subcarriers used for the Digital 

15 Multi-tone (DMT) signals (i.e., minimizing the utilized 
bandwidth) according to the bit rates of the data streams 
in the upstream and downstream directions, the size of the 
DSL link bandwidth used for communication is better 
tailored to the data being transmitted and crosstalk noise 

20 to other users, especially NEXT noise, can be significantly 
reduced. As an added benefit, by controlling the usage of 
the upstream and downstream bandwidth in terms of the 
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minimum number of allocated and utilized DMT subcarriers, 
the power consumption of the line driver is substantially 
reduced. 

[30] Attention is now directed to FIGURE 4 which is a flow 
5 diagram illustrating a process for establishing a new DSL 
loop communication. In step 90, the required bit rate for 
the data communication (upstream and/or downstream) over 
the new DSL loop communication is determined. More 
specifically, the data communication is examined to 
10 identify and remove idle ATM cells. What is left over 
substantially represents the bit rate requirements of the 
application for transmission of the data communication 
itself . 

[31] An idle ATM cell removal process performed in 
15 connection with step 90 permits the identification ATM cell 
boundaries in the payload of the data communication. The 
cells within the boundaries may then be discarded. 
Reference is now made to FIGURE 5 wherein there is shown 
a state machine diagram operating the idle ATM cell removal 
2 0 process. The details of the state diagram are described 
below. 
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[32] In the HUNT state, the ATM delineation process is 
performed by checking bit -by-bit for the correct header 
error control (HEC) field in the cell header. Once it is 
found, an assumption is made that one header has been 
5 found, and the method enters the PRE SYNC state. It should 
be recognized that when byte boundaries are available, the 
cell delineation process may be performed on a byte-by-byte 
Q basis instead. 

CO [33] In the PRESYNC state, the delineation process is 

Q 10 performed by checking cell -by-cell for the correct HEC 

Sa? :: 

S field. The process repeats until the correct HEC field has 

kj been confirmed a DELTA number of times consecutively. As 

S an example, ITU-T 1.432 suggests that the DELTA number be 

rf 6. The process then moves to the SYNC state. If an 

15 incorrect HEC field is found, the process returns to the 
HUNT state. 

[34] In the SYNC state, idle cells will be discarded by 
checking the header of each cell. The process for 
performing this discarding operation is shown in the flow 
20 diagram of FIGURE 6. The cell delineation will be assumed 
to be lost if an incorrect HEC field is obtained an ALPHA 
number of times consecutively. As an example, ITU-T 1.432 
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suggests that the ALPHA number be 7 . If an incorrect HEC 
field is found, the process returns to the HUNT state. 
[35] The idle cell discarding operation of FIGURE 6 that 
is performed in the SYNC state first reads an ATM cell in 
5 (step 100) . Next, in step 102, the read-in cell is error 
checked using the HEC field. If the number of error bits 
p exceeds one, as determined in step 104, the process 

m performed by the idle cell removal machine will report the 

JJ HEC error and return to step 102. Otherwise, the process 

10 moves on to check in step 106 for an idle ATM cell by, for 
!\ example, determining whether the virtual path identifier 

l u (VPI) virtual channel identifier (VCI) and payload type 

; 'C (PLT) information bits in the header are all zero, and also 

M ; if the cell loss priority (CLP) is one. If not all of 

15 these conditions are met, nothing is to be done with the 
read-in cell (step 108) and the process returns to step 
102. The reason for this is that the process for idle cell 
removal is designed to only remove the redundant idle cells 
in the ATM data stream. Original data must remain 
2 0 unchanged. If the ATM cell under examination is not an 
idle cell (i.e., the cell is a data cell), the cell is 
passed on to the next transmitter processing stage. If 
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there is a match in step 106, the process moves to step 110 
where a determination is made as to whether no data exists 
to be transmitted on the link. If the determination is no 
(i.e., that there is data to be transmitted), then the ATM 
5 cell can be discarded in step 112. Otherwise, the ATM cell 
is kept in step 114 as a minimum required ATM cell for the 
link (for example, for DSL synchronization purposes) . 
Following steps 112 or 114, the process returns to step 100 
to read in a next ATM cell. 

10 [36] Reference is now once again made to FIGURE 4. The 
step 90 determined bit rates for the upstream and 
downstream reflect the actual communications bandwidth 
needs of the application using the DSL service. With 
knowledge of this information, a DSL duplexing ratio that 

15 is more tailored to the upstream and downstream 
communications needs of a given application may be selected 
in step 91. A desired duplexing ratio may be calculated 
as follows: 

D _ BltRate u P stream 
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wherein: BitRate upstream is the step 90 determined 
upstream bit rate for the new DSL 
communication; and 

BitRate downst ream is the step 90 determined 
5 downstream bit rate for the new DSL 

communication. 

Once the desired duplexing ratio D is determined, an 
appropriate adaptive duplexing scheme can be selected. If 
true adaptive control can be exercised, the selected 

10 adaptive duplexing scheme will divide the DSL bandwidth 
between upstream and downstream in a proportion that 
matches the desired duplexing ratio. Due to implementation 
constraints (both technological and monetary) , the DSL 
modems will likely possess the capability of implementing 

15 only a limited number of discrete duplexing schemes with 
respect to dividing the DSL bandwidth between upstream and 
downstream. In this case, the supported discrete duplexing 
scheme that most closely approximates the desired duplexing 
ratio will be selected. As an example, DSL modems in 

2 0 accordance with the present invention may possess the 
capability to operate in any selected one of nine different 
discrete duplexing schemes as shown in Table 1: 
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scheme 


1 


2 


3 


4 


5 


6 


7 


8 


9 


N su 


8 


32 


64 


96 


128 


160 


192 


224 


248 


N SD 


248 


224 


192 


160 


128 


96 


64 


32 


8 



TABLE 1 : Exemplary Duplexing Schemes 

5 wherein: N su is the number of upstream subcarriers that 

are allocated by the DSL modem for the upstream 

portion of the communication; and 

N SD is the number of downstream subcarriers that 

allocated by the DSL modem for the downstream 

10 portion of the communication. 

The scheme 1-9 that provides a duplexing ratio that most 

closely approximates the desired duplexing ratio D (from 

Equation (1) ) is chosen and implemented as a discrete 

duplexing scheme in support of application DSL 

15 communications. In this way, it will be recognized that 

the modem implements a sub-optimal duplexing ratio (with 

adaptation capabilities) , but this is, nonetheless, 

preferred over the single, fixed duplexing scheme 

implemented by conventional xDSL technologies. 

20 [37] With continued reference to FIGURE 4, the step 90 

determined bit rates for the upstream and downstream will 
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generally be much smaller than the corresponding maximum 
available throughput rates on the DSL loop as defined by 
the step 91 chosen duplexing ratio. This allows for some 
flexibility to be exercised in selectively using different 
5 parts of the duplexing ratio specified upstream and 
downstream bandwidth to minimize instances of overlapping 
o bandwidth within the same cable bundle that contributes to 

£~ NEXT noise and further reduce the power consumption of the 

DSL modem. The operation for selective bandwidth 
10 utilization is performed in step 92. 

[3 8] The concept of selective bandwidth utilization (step 
92) is illustrated in an exemplary fashion in FIGURE 7 for 
€1 a CPE DSL receiver. Trapezoid 70 represents the total 

H available upstream bandwidth in accordance with the step 

15 91 chosen duplexing ratio. Trapezoid 72 represents the 
total available downstream bandwidth in accordance with the 
step 91 chosen duplexing ratio. Shaded trapezoid 74 
represents the required downstream bandwidth needed to 
support transmission of the step 90 determined downstream 
2 0 bit rate for a DSL communication. Shaded trapezoid 75 
represents the required downstream bandwidth needed to 
support transmission of the step 90 determined downstream 
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bit rate for a DSL communication. It is recognized that 
the required upstream and downstream bandwidths, 74 and 75, 
respectively, are smaller than the total available upstream 
and downstream bandwidths, 70 and 72, respectively, that 
5 are made available through the step 91 chosen duplexing 
ratio. Because of this, a selective position placement of 
each of the required upstream and downstream bandwidths 74 
and 75 within the total available upstream and downstream 
bandwidths 70 and 72 may be made in step 92. This 

10 selective placement is effectuated by individually sliding 
(as indicated by the arrows 76) the required upstream and 
downstream bandwidths 74 and 75 in position along the 
frequency axis until a suitable location is identified. 
The determination of what is suitable is made in accordance 

15 with the present invention by evaluating crosstalk noise 
at each potential required upstream and downstream 
bandwidth 74 and 75 location within the total available 
upstream and downstream bandwidths 70 and 72. The 
locations chosen for the positioning and placement of the 

2 0 required upstream and downstream bandwidths 74 and 75 
within the total available upstream and downstream 
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bandwidths 70 and 72 are those locations where crosstalk 
noise due to overlapping bandwidth is minimized. 
[39] It is to be noted here that the meaning of 
"overlapping bandwidth" in the context of the present 
5 invention is the bandwidth that is responsible for the 
existence of crosstalk noise, primarily, NEXT noise, in a 
cable bundle. This is graphically illustrated in FIGURES 
8 and 9 for two different modes of DSL operation. In 
FIGURE 8, selective bandwidth utilization to minimize NEXT 

10 noise is illustrated in a non- overlapped DSL system 
implementation. A non-overlapped DSL system is one where 
the upstream and downstream bandwidths are separated from 
each other in the frequency band. In FIGURE 9, selective 
bandwidth utilization to minimize NEXT noise is illustrated 

15 in an overlapped DSL system implementation. An overlapped 
DSL system is one where the upstream and downstream 
bandwidths are not separated from each other (i.e., they 
wholly or partially overlap) in the frequency band. 
[40] Turning first to FIGURE 8, it is noted that on a given 

20 cable bundle, M non- overlapped loop communications 80(1)- 
80 (M) already exist. These communications 80 are 
established and are each using a designated upstream 
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bandwidth 82 and a designated downstream bandwidth 84 on 
their respective individual loops. Notably, these 
bandwidths may, and likely will be, of different sizes and 
positions within the frequency band (especially if the 
5 other modems possess adaptive duplexing ratio and/or 
selective bandwidth utilization capabilities) . At this 
h: point, a new loop communication 8 6 is to be initiated. 

jj| This loop communication 86, as discussed above in 

JSJ connection with FIGURE 7, has a step 91 chosen adaptive 

h? 10 duplexing ratio defining a total available upstream 
5 bandwidth 70 and a total available downstream bandwidth 72, 

FU and still further has a required upstream and downstream 

y3 bandwidth, 74 and 75, respectively, that is needed to 

M= support transmission of the FIGURE 4, step 90, determined 

15 bit rates. 

[41] With respect to the DSL system for the new loop 

communication 86, the group of loop communications 80(1)- 
80 (M) and 86 have a NEXT noise overlapping bandwidth 88 
extending in the frequency band from f L to f H . The 
2 0 frequency f L at the low end of the NEXT noise overlapping 
bandwidth 88 is the lowest frequency for any of the 
downstream bandwidths 72 or 84 in same cable bundle. The 
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frequency f H at the high end of the NEXT noise overlapping 
bandwidth 88 is the highest frequency for any of the 
upstream bandwidths 70 or 82 in same cable bundle. Noting 
again that the total available upstream and downstream 
5 bandwidths 70 and 72 are wider than their corresponding 
required upstream and downstream bandwidths 74 and 75, 
C there exist several (if not many) possible locations where 

RJ the required upstream and downstream bandwidths can be 

lB placed within the total available upstream and downstream 

LH 10 bandwidths. It is further recognized that the NEXT noise 

l± contributed to the cable bundle by the addition of the new 

12 loop communication 86 and its required upstream and 

2 downstream bandwidths 74 and 75 varies as a function of 

f " position within the total available upstream and downstream 

15 bandwidths 70 and 72. Theoretically speaking, a best 
location for the required bandwidths 74 and 75 would be 
completely outside the NEXT noise overlapping bandwidth 88 
(for example, in the regions designated at reference 116) . 
In many situations, however, due to the relative sizes of 
2 0 the required upstream and downstream bandwidths 74 and 75 
with respect to the total available upstream and downstream 
bandwidths 70 and 72, as well as the sizes and positions 
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of the bandwidths 82 and 84, this may not be achievable. 
However, by sliding the position of the required upstream 
and downstream bandwidths 74 and 75 within the total 
available upstream and downstream bandwidths 70 and 72, and 
5 through the NEXT noise overlapping bandwidth 88, as 
indicated by the arrows 76, and further noting the NEXT 
noise contributed to the cable bundle at each possible 
location, an optimal position having minimized NEXT noise 
may be selected for the required upstream and downstream 

10 bandwidths 74 and 75. 

[42] Turning next to FIGURE 9, it is noted that on a given 
cable bundle, M overlapped loop communications 120(1)- 
120 (M) already exist. These communications 120 are 
established and are each using a designated upstream 

15 bandwidth 122 and a designated downstream bandwidth 124 on 
their respective individual loops. Notably, these 
bandwidths may, and likely will be, of different sizes and 
positions within the frequency band (especially if the 
other modems possess adaptive duplexing ratio and/or 

20 selective bandwidth utilization capabilities) . At this 
point, a new loop communication 126 is to be initiated. 
This loop communication 126, as discussed above in 
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connection with FIGURE 7, has a step 91 chosen adaptive 
duplexing ratio defining a total available upstream 
bandwidth 70 and a total available downstream bandwidth 72, 
and still further has a required upstream and downstream 
5 bandwidth, 74 and 75, respectively, that is needed to 

H : support transmission of the FIGURE 4, step 90, determined 

O 

O bit rates. 

o: [43] With respect to the DSL system for the new loop 

p communication 126, the group of loop communications 120(1)- 

10 120 (M) and 126 have a NEXT noise overlapping bandwidth 128 
jr. extending in the frequency band from f L to f H . The 

\T frequency f L at the low end of the NEXT noise overlapping 

p bandwidth 12 8 is the lowest frequency for any of the 

downstream bandwidths 72 or 124 in same cable bundle. The 
15 frequency f H at the high end of the NEXT noise overlapping 
bandwidth 12 8 is the highest frequency for any of the 
upstream bandwidths 70 or 122 in same cable bundle. Noting 
again that the total available upstream and downstream 
bandwidths 70 and 72 are wider than their corresponding 
2 0 required upstream and downstream bandwidths 74 and 75, 
there exist several (if not many) possible locations where 
the required upstream and downstream bandwidths can be 
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placed within the total available upstream and downstream 
bandwidths. It is further recognized that the NEXT noise 
contributed to the cable bundle by the addition of the new 
loop communication 126 and its required upstream and 

5 downstream bandwidths 74 and 75 varies as a function of 
position within the total available upstream and downstream 
bandwidths 70 and 72. Theoretically speaking, a best 
location for the required bandwidths 74 and 75 would be 
completely outside the NEXT noise overlapping bandwidth 88 

10 (for example, in the region designated at reference 116) . 
In many situations, however, due to the relative sizes of 
the required upstream and downstream bandwidths 74 and 75 
with respect to the total available upstream and downstream 
bandwidths 70 and 72, as well as the sizes and positions 

15 of the bandwidths 122 and 124, this may not be achievable. 
However, by sliding the position of the required upstream 
and downstream bandwidths 74 and 75 within the total 
available upstream and downstream bandwidths 70 and 72, and 
through the NEXT noise overlapping bandwidth 128, as 

20 indicated by the arrows 76, and further noting the NEXT 
noise contributed to the cable bundle at each possible 
location, an optimal position having minimized NEXT noise 
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may be selected for the required upstream and downstream 
bandwidths 74 and 75. 

[44] In order to make the position determinations discussed 
above in connection with FIGURES 8 and 9, and execute the 
5 performance of the FIGURE 4, step 92, selective bandwidth 
utilization process, the NEXT noise at each location must 
be computed as the position of the required upstream 
bandwidth (for example, reference 74) is slid within the 
total available upstream bandwidth (for example, 70) , and 

10 as the position of the required downstream bandwidth (for 
example, reference 75) is slid within the total available 
downstream bandwidth (for example, reference 72) . The 
computation of NEXT noise may be accomplished using either 
of the following two different methods: 

15 [45] First, the Analytical Method. The NEXT noise from n 
identical disturbing sources can be modeled with empirical 
coupling transfer functions of the following form: 

(2) 



wherein: X N = 8.53 6x10 



■15 



2 0 n = number of disturbers; 
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f k is the frequency in Hz at k-th 



subcarrier; and 



PSD ( 



disturber 



is the power spectrum of the 



interfering system. 



See, T1.417, Spectrum Management for Loop Transmission 
Systems, American National Standard, Alliance for 
Telecommunications Industry Solutions (ATIS) , January 2001. 
However, it is very common that different disturbers co- 
exist in the same cable. To combine the crosstalk 
contributions from different disturbers, the following 
expression is used to calculate the NEXT noise due to the 
combination of sources: 



wherein: M is the number of the types of the 
disturbers; and 

n ± is the number of the disturbing sources 
for each type. 

See, T1.417, Spectrum Management for Loop Transmission 
Systems, American National Standard, Alliance for 
Telecommunications Industry Solutions (ATIS) , January 2001. 



(3) 
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For example, consider the case of two sources of NEXT at 
a given receiver. In this case there are n x disturber 
systems of spectrum S 1 (f) and n 2 disturber systems of 
spectrum S 2 (f) . The combined NEXT is accordingly expressed 
5 as : 



(4) 



psd next mTAL (fk>\ fe(A^)) a6 +teC4^))°- 6 



See, T1.417, Spectrum Management for Loop Transmission 
Systems, American National Standard, Alliance for 
Telecommunications Industry Solutions (ATIS) , January 2001. 
10 [46] Second, the Estimation Method. To compute the 

NEXT noise, an estimate can be made by evaluating the 
silent symbols during the initialization process. The 
corresponding equation for this action is as follows: 



| L-l 2AM 

PSD^ T0TAL (f k ) = — t= £ Yfi w- ex p 

LV2YV i= 0 n =0 



1 jitim^ 



(5) 



15 wherein: L is the total number of the silent DMT 

symbols for the NEXT noise estimation; 
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i is the index of the subcarriers for NEXT 
estimation; 

N is the maximum number of subcarriers the 
IDFT modulator can support; and 
the value r L (n) is the n-th received sample 
for the i-th DMT symbol. 
It is to be noted here that this estimation result in fact 
is the combination of NEXT, FEXT and additive white 
Gaussian noise. However, as the NEXT noise is the major 
source of interference, the above estimation can be 
approximately regarded as the NEXT noise component. 
[47] Reference is now made to FIGURE 10 wherein there 

is shown a flow diagram for a process to minimize NEXT 
noise for the new initialized DSL loop communication in the 
same cable bundle in connection with making the position 
determinations discussed above in connection with FIGURES 
8 and 9, and the execution of the FIGURE 4, step 92, 
selective bandwidth utilization process. First, in step 
150, the number of subcarriers needed to support the 
upstream data communication and downstream data 
communication are found when sliding the required 
bandwidths (for example, references 74 and/or 75) within 
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the total available bandwidths (for example, references 
70 and/or 72) . This number representing the number of 
needed subcarriers is likely to be different at different 
positions (i.e., locations) of the required bandwidths due 
to the fact that different numbers of bits can be supported 
in DSL system at different subcarriers. In step 152, the 
overlapping cost functions are calculated as the required 
bandwidths, both upstream and downstream, are slid through 
the corresponding total available bandwidths. The 
overlapping cost function is defined as: 



wherein: k 2 and k 2 are the beginning and ending 



(6) 



4exp 



G(i) = 




points of the required bandwidth in terms 



of the subcarrier index, wherein the number 



of subcarriers between k x (i) and k 2 (i) is 
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fully dependent on the upstream/ downstream 
bitmap for the DMT modulator; 
E s (k) is the symbol energy for the k-th 
subcarrier during the training process; and 
5 o k 2 is the NEXT noise variance for the k-th 

subcarrier during the training process; 
further wherein*. 

(7) 

°3fc = PSQjEXT_TOTOAif k ) 

as given from Equation (4) or (5) . It is to be noted here 
10 that k 2 and k 2 will depend on the position index i for the 
subcarriers . 

[48] The NEXT noise overlapping cost function in 

Equation (6) is, in fact, the bit error rate of the DSL 
link to be optimized. By minimizing Equation (6) , the DSL 

15 link will have optimal performance. To derive Equation 
(6) , the bit error rate of the DSL system has to be 
determined first. Each of the DMT subcarriers can be 
viewed as an independent QAM modulated single carrier. 
Hence, it is appropriate to start with an uncoded QAM 

20 system over an ISI-free, Gaussian channel. For M-ary QAM 
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transmissions, the symbol error rate (SER) can be 
approximated by, 

(8) 

(d\ 

p s =K-Q- 

wherein: 

i M-l 

is the average nearest neighbors; 
N m is the number of the nearest neighbors 
for the m-th constellation point; and 
2d is the minimum distance between adjacent 
10 constellation points. 

For a QAM system with large constellation size, we can 
assume all the constellation points have four adjacent 
signal points around. Notably, this is not valid for the 
signal points on the edge of the constellation, where they 
15 have only 2 or 3 neighbors. However, Equation (8) with N e 
= 4 can be looked on as an upper bound of the symbol error 
rate (SER) . This upper bound is tight for a large 
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constellation where most of the signal points are inner 



fairly large, say, from 6 to 15 bits. As Gray encoding is 
5 employed in most of the QAM constellation mapping device, 
Equation (8) can also be regarded as bound for the BER. 
The average symbol energy of an M-ary QAM constellation 
with minimum distance 2d can be expressed as: 



10 Taking Equation (10) into Equation (8) , the BER of M-ary 
QAM can be approximated by: 



points. For most of the DMT subcarriers, this 

approximation is accurate as the number of bits carried is 



(10) 



E, =\{M-\){2df 



6 




(ID 



wherein: 




(12) 
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Equation (11) can be approximated as: 

(15) 



exp 



3E. 



4(M-l)a 2 ) 



3E. 



I2(M-I)c7 2 



For large constellation size, the number of the neighboring 
constellation points can be approximately regarded as 4. 
With this in mind, and averaging the BER over all 
subcarriers in use, the cost function can be defined as in 
Equation (6) . 

[49] Finally, in step 154, minimization of the NEXT noise 

is made by choosing the position index i having the minimum 

value of G(i) . The corresponding Mi) and k 2 (i) values 

represent the starting and ending subcarriers for the 

required bandwidth (within the total available bandwidth) 

at the determined position having minimum NEXT noise. By 

performing this evaluation with respect to both the 

upstream and downstream bandwidth, the new DSL 

communication is optimized for NEXT noise in both 

directions with an adaptively chosen duplexing ratio. 
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[50] Power consumption is also a very important factor to 
be managed in DSL systems. This is most commonly an issue 
raised with respect to the design of the DSL modem, and it 
applies to both the customer premises equipment (CPE) 
location and the central office (CO) location. A number 
of power concerns are recognized in the art. For example, 
the more power that is transmitted in a DSL system, the 
more likely it is that crosstalk noise will be coupled to 
other DSL users in the same cable bundle. It is also 
recognized that if a universal serial bus (USB) interface 
is used for an external modem at the CPE side, the power 
consumption of the modem is limited by the USB standard. 
With respect to the CO location, many DSL line cards are 
installed in a very limited space, and heat dissipation is 
a serious concern. Any reduction in power consumption in 
the DSL modem is therefore welcomed. Still further, power 
consumption is also important for laptop computers having 
limited capacity batteries. Finally, the use of additional 
bandwidth by the filler material ATM idle cells (which may 
lead to NEXT noise as discussed above) increases the power 
consumption for both of the line drivers at the CO and CPE 
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10 



15 



locations without providing a substantive communications 
benefit . 

[51] It should be noted here that NEXT noise 

minimization process has an added benefit in that the 
determined Mi) and k 2 (i) values which represent the 
starting and ending subcarriers of the required bandwidth 
at the NEXT noise minimized position within the total 
available bandwidth further specify, for minimized NEXT 
noise, a minimum number of subcarriers that are necessary 
to carry the FIGURE 4, step 90, determined required bit 
rate for the data communication on the new DSL loop. 
Minimization of the transmission bandwidth with a smaller 
number of DMT subcarriers leads to a reduction in the power 
consumption of the line driver. The DMT signal samples in 
real form after the IDFT modulation can be expressed as: 

(16) 



a k cos 



v 



nkn 



+ b u sin 



( nkn^ 



N 



V 



wherein: a k - jb k is the transmitted data for the ki- 
th sub-carrier; 
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N is the maximum number of subcarriers the 
IDFT modulator can support; 
2N is the fast Fourier transform size of 
the DMT system; and 

g k is the transmission power control factor 
for the k-th subcarrier. 



The average power of the DMT signal can be easily 
determined as follows: 



However, if not all of subcarriers are used in the 
transmitter, the average power of the DMT signal becomes: 



[52] As the bit rate may vary significantly for different 
applications and the data rate across the network 
experiences bottlenecks, the operation disclosed above for 
choosing an adaptive duplexing ratio and selective 





(18) 
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bandwidth utilization will have a substantial effect on 
power consumption reduction. For example, if we assume the 
downstream bit rate is 500Kb/s, which typically not 
available as an Internet accessing speed for most 
5 residential users, the power consumption can be reduced by 
minimizing the number of subcarriers by approximately 
91.66% ( (6000-500) Kb/6000Kb) . Here, we assume the 
throughput of the DSL downstreamis 6Mb/s. For a downstream 
connection with a lower available accessing speed, this 

10 figure can still be higher. 

[53] Reference is now once again made to FIGURE 4. 

Having determined the size and location of the required 
bandwidth within the total available bandwidth for the new 
DSL communication, the process generates of the NEXT 

15 minimized DSL signal in step 94. 

[54] The maximum number of the available upstream (U) and 
downstream (D) subcarriers (S) that can be supported by a 
DSL modem is denoted as N su and N SD , respectively. It is 
noted that N sa and N SD might be different for various DSL 

20 standards. It is also noted that not all the available 
subcarriers are actually used in connection with the 
implementation of the present invention. The number of the 
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subcarriers actually used for the upstream and downstream 
are accordingly denoted as N upstream and N downstream . The N upstream 
and N downstream subcarriers are determined in the manner set 
forth above (using the process of step 92 and the 
5 determination of the position index i having the NEXT noise 
minimum value of P NEXT along with the corresponding k a (i) and 
k 2 (i) values representing the starting and ending 
subcarriers for the required bandwidth) . As also discussed 
above, the determination of the actual number of 
10 subcarriers used is dependent on actual data rate to be 
transmitted by the DSL modem (upstream and downstream) as 
determined in step 90 and the duplexing ratio selected in 
step 91. 

[55] Reference is now made to FIGURES 1 and 2 which 

15 illustrate functional block diagrams of ATU transmitters 
for a DSL modem in accordance with the present invention. 
The ATU-R transmitter is shown in FIGURE 1 and the ATU-C 
transmitter is shown in FIGURE 2. The ATU-R transmitter 
is similar to ATU-C transmitter but without need for and 
20 use of an Operation, Administration and Maintenance (OAM) 
path. The general configuration and operation of such DSL 
transmitters is well known to those skilled in the art. 
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More detailed discussion of the transmitters is made only 



present invention. 

[56] Reference is now made in combination to FIGURES 1, 2 
5 and 4. The generation of the NEXT minimized DSL signal in 
step 94 is realized through inverse Discrete Fourier 
Transform (IDFT) modulation (reference 190) . For the 
exemplary table 1 implementation discussed above, the 
maximum number of subcarriers the IDFT can support is 256, 

10 and the size of the IDFT is 512. The reason for this is 
that current ADSL standards dictate such values. It should 
also be noted here that the size of the IDFT in FIGURES 1 
and 2 is the same in order to fully support duplexing ratio 
adaptation. The modulating transformation that defines the 

15 relationship between the real time domain samples x n (i.e., 
the DSL output signals) and the IDFT input (to be 

discussed below) is given by: 



to the extent necessary to understand operation of the 



(19) 




wherein: n 



= 0 



2N-1; 
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N is a general symbol for the maximum 
number of the subcarriers supported by the 
modem (N su <N-2 and N SD <N-2, because the size 
of the IDFT modulator for transmitter and 
5 receiver is symmetrical in order to support 

the functionality for changing the 
duplexing ratio) ; and 

i denotes the subcarrier whose real time 
domain samples x n are being calculated. 

10 The result x n is the signal to be transmitted on the new 
DSL loop 192. When the steps 90, 91 and 92 are performed 
by the Mux/ Sync Control /Idle Cell Removal /Duplexing Control 
machine 196 of the transmitter model, the output x n from 
the IDFT modulator 190 should generate less NEXT noise to 

15 other users in the cable bundle and be power reduced. 

[57] For ATU-R (residential or CPE location) and ATU-C (CO 
location) transmitters, is generated using different 

methods as discussed in more detail below. 
[58] For an ATU-R transmitter, assume that N upstream 

20 subcarriers (k^i), k x (i) + 1/..., k 2 (i), where k 2 (i)=k 1 (i) + 
Nupstream -D are allocated for the transmission of an 
upstream signal for a given bit rate. The relationships 
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between k x ( i ) , k 2 ( i ) , N upstreara , N su and N are : k x ( i ) > 1 , 
N su >k 2 (i)>k 1 (i) , N upstream <N su , and N su <N-2. It should be noted, 
for the convenience of this discussion, that it is assumed 
that the N upstream subcarriers are continuous subcarriers in 
5 frequency domain, but this is not a necessity. The complex 
values from the constellation encoder and gain scaling 
(reference 194) for the i-th subcarrier is Z t (i.e., the 
input data to be transmitted, already packed into symbols) . 
In order to generate the real output x n from the IDFT 
10 modulation as set forth above, Z ± is first mapped to Z L ' 
using: 

(20) 



0 0 <i < k x (i) 

z, MO 

0 k 2 (i) < i < N 



The vector Z ± 1 shall be augmented such that Z x ' has the 
Hermitian symmetry as follows: 



%=conjz (2N J 



15 *1 -^"A^(2W-0, 

43 (2D 
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for i= N + 1 to 2N - 1. 
Equation (19) is then used by reference 190 to generate the 
real output x n from vector Z t 1 . 

[59] For an ATU-C transmitter, assume N downstre am subcarriers 
5 (k^i), Mi) +1,..., k 2 (i), where k 2 (i)=Mi) + N downstream - 
1) are allocated for the transmission of a downstream 
signal for a given bit rate. The relationships between 
^(1), k 2 (i), N downstream , N su , N SD and N for the non-overlapped 
mode are: k^D^Ngu+l, N SD >k 2 (i) >k x (i) , and N downstream <N-N SD -2 . 
10 The relationships between k a (i) , k 2 (i) , N downstre am/ N su/ n sd an & 
N for the overlapped mode are: k^D^l, N SD >k 2 (i) >k x (i) , 
N downstr ea^N SD , and N SD <N-2. As we mentioned earlier, the 
N downs tream subcarriers allocated to the downstream need not 
necessarily be continuous. For both modes, the generation 
15 of the DSL downstream signal is identical to the ATU-R, as 
discussed above, using Equations (20) and 21) . The reason 
for this is that the sizes of the IDFT modulator for ATU-R 
and ATU-C transmitters are identical in order to be able 
to support the adaptation of the duplexing ratio. Equation 
20 (19) is then used by reference 190 to generate the real 
output x n from vector Z L ' . 
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[60] The digital/analog front end 198 of the 

adaptively duplexed modem utilizes digital and analog 
filters possessing adaptation abilities in order to 
accommodate the required bandwidth changes with respect to 
the upstream and downstream signals in implementing 
duplexing ratio adaptation of step 91. However, the 
requirement for a programmable digital /analog front end 198 
is not compulsory since the upstream/ downstream separation 
can alternatively be done in the digital domain. In this 
case an echo canceler is needed to remove the in-band 
noise. The analog front end in this case should be 
designed with working range of the full bandwidth. For the 
hybrid issue, it may be solved by using one hybrid which 
is designed for a system with a fully overlapped 
upstream/ downstream bandwidth over the whole DSL bandwidth. 
As the upstream and downstream signals from different 
chosen duplexing ratios may be regarded as subsets of the 
fully overlapped system, the hybrid should work well when 
changes are made in the duplexing ratio to meet user 
application needs. 

[61] When programmable digital filters are employed, 

the filter coefficients for each duplexing ratio scheme 
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have to be computed offline. If the implementation of the 
digital front end 198 is made using a digital signal 
processor, the impact of the change from the adaptation of 
the upstream and downstream bandwidth is minimal . 
5 Different filter coefficients can be directly loaded from 
the memory. 

[62] For hardware implementation of the adaptive 

digital filters, a set of filter banks can be used. The 
signal to be transmitted can be switched to the appropriate 

10 filter in the filter bank by some programmable switching 
operations. A similar method can be applied to the analog 
filters. A filter bank that includes all the possible 
analog filters can be implemented. By switching between 
the filters, the signal can be appropriately filtered in 

15 accordance with the requirements of the chosen adaptive 
duplexing ratio. 

[63] Due to the adaptation of the duplexing ratio, the 

upstream and downstream may be overlapped. It may be 
difficult in this scenario to separate the upstream signals 
2 0 from the downstream signals. In this case, an echo 
canceler is used in the DSL modem receiver to cancel the 
interference in the received signal caused by other 
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signals. This echo canceler is designed to work at a 
maximum overlapping bandwidth between the upstream and the 
downstream. To comply with the changes from the adaptation 
of the duplexing ratio, the training DMT symbols for the 
echo canceler should have the widest bandwidth among all 
the duplexing options during the initialization process. 
For example, if the largest bandwidth for upstream signal 
is Table 1 is 248 subcarriers, the training sequence for 
this echo canceler for the downstream receiver will have 
the bandwidth of 248 subcarriers. 

[64] It is very common that an adapt ively duplexed DSL 

connection that uses extra bandwidth is initialized first. 
In this context, "extra" refers to bandwidth that is 
allocated because it is available, but is not necessarily 
required. Thereafter, other DSL users initiate 

communications on the same cable bundle. In this 
situation, it is not unusual for spectrum usage conflicts 
to arise with respect to the extra bandwidth due to 
significant NEXT noise production. 

[65] To avoid this situation, the NEXT crosstalk noise 

from other users in the extra bandwidth region is monitored 
continuously by the modem that was originally allocated use 
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of the extra bandwidth. When substantial changes in the 
NEXT noise are experienced, the extra bandwidth has to be 
given up. The NEXT noise for the k-th subcarrier can be 
estimated as: 

(22) 



G, = 



1 L ~ l 



D t '-D t 



wherein: L is the number of the DMT symbols used for 
NEXT estimation; and 

D k * and D k are the demodulated output and 
correct decision for the k-th subcarrier. 

10 The foregoing Equation (22) can be used to estimate the 
power of the NEXT noise in the recovered data. When the 
NEXT noise as determined by the Equation (22) is 
substantially increased, the bit error rate performance in 
that particular subcarrier is degraded. NEXT noise 

15 contributes a major impairment for DSL communications, and 
this noise may be minimized by reducing the overlapping 
bandwidth between the upstream and downstream signals. To 
accomplish this goal, the DSL controller (using the 
operating capabilities of the Mux/Sync Control/Idle Cell 
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Removal /Duplexing Control machine 196) abandons some of the 
extra bandwidth to improve bit error rate performance. For 
example, in the event the NEXT noise (as determined using 
Equation (22)) in one or more subcarriers is determined to 
5 be larger than a certain threshold, the problematic 
subcarriers may be abandoned. 

[66] Although preferred embodiments of the method and 
apparatus of the present invention have been illustrated 
in the accompanying Drawings and described in the foregoing 
10 Detailed Description, it will be understood that the 
invention is not limited to the embodiments disclosed, but 
is capable of numerous rearrangements, modifications and 
substitutions without departing from the spirit of the 
invention as set forth and defined by the following claims. 
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